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Abstract 

There is a well-known correspondence between infinite trees and 
ultrametric spaces which can be interpreted as an equivalence of cate- 
gories and comes from considering the end space of the tree. 

In this equivalence, uniformly continuous maps between the end 
spaces are translated to some classes of coarse maps (or even classes 
of metrically proper lipschitz maps) between the trees. 
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1 Introduction 

This paper is mainly inspired by a recent, interesting and beautiful one due to 
Bruce Hughes [I] but it is also motivated by [S| where a complete ultrametric 
was defined on the sets of shape morphisms between compacta. 

In |8J it was proved that every shape morphism induces a uniformly 
continuous map between the corresponding ultrametric spaces of shape mor- 
phisms which are, in particular, complete and bounded as metric spaces. 
Moreover Hughes established some categorical equivalences for some classes 
of ultrametric spaces and local similarity equivalences to certain categories 
of geodesically complete rooted M-trees and certain equivalence classes of 
isometries at infinity. 

In view of that, it is natural for us to ask for a description of uniform types 
(the classification by means of uniform homeomorphism) of end spaces of 
geodesically complete rooted M-trees in terms of some geometrical properties 
of the trees. 
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To answer these questions is the aim of this paper and we find herein that 
the bounded coarse geometry, see [10] and [11] , of M-trees is an adequate 
framework to do that. 

Also, we would like to point out some important differences between 
this paper and Hughes's. First of all we treat different, although related, 
categories: 

The morphisms in every category of ultrametric spaces used in [3] are 
isomorphisms for the uniform category of ultrametric spaces, i.e. they are 
uniformly continuous homeomorphisms, while in this paper we get results for 
the whole category of complete bounded ultrametric spaces and uniformly 
continuous maps between them (not only for uniformly continuous homeo- 
morphism). 

But above all, we get an explicit formula to construct a non-expansive 
map between two trees that induces a given uniformly continuous function 
between the corresponding end spaces. To obtain this formula we use a 
procedure described by Borsuk, [3], to find a suitable modulus of continuity 
associated to a uniformly continuous function. This is the way in which 
we pass from the total disconnectedness of ultrametric spaces to the strong 
connectivity of any ray in the tree. 

Our main results in this paper can be summarized as follows: 
The category of complete ultrametric spaces with diameter bounded above 
by 1 and uniformly continuous maps between them is isomorphic to any of 
the following categories: 

1) Geodesically complete rooted M-trees and metrically proper homotopy 
classes of metrically proper continuous maps between them. 

2) Geodesically complete rooted ~R-trees and coarse homotopy classes of 
coarse continuous maps between them. 

3) Geodesically complete rooted M-trees and metrically proper non-expansive 
homotopy classes of metrically proper non expansive continuous maps be- 
tween them. 

We finish this paper recovering, as a consequence of our constructions, 
the classical relation between the proper homotopy type of a locally finite 
simplicial tree and the topological type of its Freudenthal end space, see [1]. 

Although our main source of information on M-trees is Hughes's paper 
[4], it must be also recommended the classical book [12J of Serre and the 
survey [2j of Bestvina for more information and to go further, let us say that 
in [7], J. Morgan treats a generalization of M-trees called A-trees. Moreover, 
in [5], Hughes and Ranicki treat applications of ends, not only ends of trees, 
to topology. 
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2 Trees 



We are going to recall some basic properties on trees mainly extracted from 
® 

Definition 2.1. A real tree, or R-tree is a metric space (T,d) that is 
uniquely arcwise connected and Vx, y G T, the unique arc from x to y, de- 
noted [x,y], is isometric to the subinterval [0, d(x,y)] ofR. 

Lemma 2.2. IfT is an R-tree and v,w, z G T, then there exists x G T such 
that [v,w] n [v,z] = [v,x]. 

Definition 2.3. A rooted R-tree, (T, v) is an R-tree (T,d) and a point v G T 
called the root. 

Definition 2.4. A rooted R-tree is geodesically complete if every isometric 
embedding f : [0, t] — > T, t > 0, with /(0) = v, extends to an isometric 
embedding f : [0, oo) — > T. In that case we say that [v,f(t)] can be extended 
to a geodesic ray. 

Remark 2.5. The single point v is a trivial rooted geodesically complete 
R-tree. 

Notation: If (T, v) is a rooted R-tree and x G T, let ||x|| = d(v,x), 

B(v,r) = {x G T\ \\x\\ < r} 
B(v,r) = {x G T\ \\x\\ < r} 
dB(v,r) = {x G T\ \\x\\ = r} 



Example 2.6. Cantor tree. Assume that each edge of the tree has length 1. 

Example 2.7. {(x, y) G R 2 |x > and y = 0,y = x or y = ^ with n G N} 
For any two points on different branches x,y define d(x,y) = d u (x,v) + 
d u {v,y). 

Example 2.8. Consider (R 2 ,0) and for any two points non aligned with 
the origin define the distance as follows d({xi,X2),{y\,y2)) = \J x \ + x \ + 

Vvt + vi- 

Definition 2.9. If c is any point of the rooted R-tree (T,v), the subtree of 
(T, v) determined by c is: 

T c = {x G T\ c G 

Also, let 

Tl = T c \{c} = {x G T\ c G [v, x] A x + c}. 



3 



Figure 1: The Cantor tree. 



Lemma 2.10. If (T,v) is a geodesically complete rooted W-tree, T c the sub- 
tree induced by any point c and x G (T, v) such that x T c then Vy G 
T c d(x,y) = d(x,c) + d(c,y). 

Proof. It suffices to show that c G [x,y]. Lemma [2,21 implies that there 
exists z G (T, v) such that [v, x] n [v, y] = [v, z] and we start with x T c , 
that is, c g" [v,x], in particular, c [t>, and c G It is clear that 

[x, y] = [x, z] U [z, y] thus, c G [x, y]. □ 

Lemma 2.11. Lei (T,v) a geodesically complete rooted M.-tree, T c the subtree 
induced by c and x G (T, v) such that x £ T c then d(x, T c ) = d(x, c). 

Proof. It follows immediately from 12,101 □ 

Remark 2.12. Let c be any point of the geodesically complete rooted W-tree 
(T,v), then T c is closed. 

Let x T c and e = d(x,T c ) = d{x,c) > 0. Bv [2~TfTl B(x,e) n T c = 0. 
Hence T\T C is open. 

Remark 2.13. Let c be any point of the geodesically complete rooted M-tree 
(T,v), then T % c is open. 

Let x G Tl (c G [v, x] and x ^ c) and e = d(x, c) > 0. Then B(x, e) C T l c 
and hence, T* is open. 

Lemma 2.14. If f : [0,oo) — > (T, v ) is an isometric embedding such that 
/(0) = v, then Vt G [0, oo) f[t , oo) C T /(<o) . 
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Figure 2: Non locally finite tree. 
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Figure 3: R-tree which is not a Z-tree. 



Proof. Clearly Vi > to, /(*o) must be in [v,f(t)]. Hence f(t) £ ^/(t )- D 

Remark 2.15. Let c £ (T,v) a geodesically complete rooted W-tree, then T c 
is also a geodesically complete rooted M-tree. 

T c is a metric space since it is a subset of a metric space. It is clear that 
any point in T c is connected with c by an arc, so, any two points in T c are 
connected by an arc which is obviously unique since T c is a subset of (T, v) 
which is uniquely arcwise connected. 

We take c as the root of T c . 

Let / : [0,io] —* T c any isometric embedding such that /(0) = c. We 
consider the isometric embedding /' : [0, to + ||c||] — > T such that /'(0) = v, 
/'(||c||) = c and f'(t + ||c||) = /(*). /' extends f and, by definition of 
geodesically complete, there exists an isometric embedding f'[0, oo) — > T 
such that /' extends /'. /'(||c||) = c and by lemma EH /'[||c||, oo) C T c . 
If we define f(t) = f'(t + ||c||) it is readily seen that / : [0, oo) — > T c is an 
isometric embedding and extends / in T c . 
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Definition 2.16. A cut set for a geodesically complete rooted IR-iree (T,v) 
is a subset C of (T, v) such that v C and for every isometric embedding 
a : [0, oo) — ► T with a(0) = v there exists a unique to > such that a(to) £ 
C. 

Example 2.17. dB(v,r) with r > 0, is a cut set for (T,v). 

Proposition 2.18. Given a cut set C for (T,v), the connected components 
of T(C) := {x € T\ [v,x] PI C ^ 0} (that is, the part of (T,v) not between 
the root and the cut set) are exactly the subtrees {T c } ce c- 

Proof. T{C) = U T c and we know that T c is always connected (as it is 

in fact arcwise connected). Let's see that for any Co € C, the connected 
component of cq in T(C) is T Co . 

If we remove from the tree any point x G (T, v) we disconnect the tree 
in two subsets: T x and T\T X which are open sets in (T,v), as we saw in 
lemmas f2.12l and 12.131 and it is easy to verify that T* is clopen in T\{x}. 
(Note that T % x need not be connected but we may remark that T l x is a union 
of connected components of an open set and these are open since (T, v) is 
locally connected). 

Let d G C such that d ^ Co and w G (T, v) such that [v, cq] H [«, c'] = 
Consider x G [to, cq] such that x 7^ c$ and by definition of cut set it 
is clear that x T(C) and n T(C) is a clopen set in T(C) that contains 
T co and n T c > = 0. The intersection of all the clopen sets that contain 
T C(i (we already know that T Co is connected), is the quasi-component of T Co 
which contains the connected component and doesn't intersect any other 
subtree T c < induced by any other point of the cut set. Hence, the connected 
component of cq is exactly T Co . □ 

Remark 2.19. If we consider the cut set in (T,v) C := dB(v,r) with r > 0, 
then T(C) is exactly T\B(v,r). 

3 Metrically proper maps between trees 

Here we used [lOj and [H] for the main concepts. 

Definition 3.1. A map f between two metric spaces X, X' is metrically 
proper if for any bounded set A in X' , f~ 1 (A) is bounded in X. 

Definition 3.2. A map f between two rooted W-trees, f : (T,v) — > (T',w), 
is said to be rooted if f(v) = w. 

To avoid repeating the expression: rooted, continuous and metrically 
proper map we define metrically proper between trees as follows. 

Definition 3.3. A map f between two rooted R-trees is metrically proper 
between trees if it is rooted, metrically proper and continuous. 
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Remark 3.4. // / : (T, v) — > (T',w) is a metrically proper map between 
trees, then: 

VM>0 3N>0 such that f 1 (B(w,M)) cB(v,N). 
This is equivalent to say that f{T\B(v,N)) C T'\B(w,M). 

Proposition 3.5. Let f : (T,v) — > (T',w) be a metrically proper map be- 
tween trees, and letM >0andN > such that f- l (B(w, M)) C B(v, N), 
then 

Vc G dB(v,N) 31 d G 8B(w,M) such that f(T c ) C T c ',. 

Proof. Let / : T — > X" be a metrically proper map between trees, then 
VM > 3N > such that f- l {B(w, M)) C B(u, JV) => f{T\B{v, N)) C 
T'\B(w, M). f sends connected components of T\B(v,N) into connected 
components of T'\B(w, M). 

In particular, Vc G dB{v,N) f(T c ) C T'\B(w,M). As it is a contin- 
uous image of a connected set, is clearly contained in one of the connected 
components of T'\B(w, M), and those are, as we saw in proposition 12.181 
and 12,171 the subtrees determined by points of the cut set dB(w, M). □ 

Equivalence relation on metrically proper maps between trees 

In this paragraph we introduce an equivalence relation and the resulting 
equivalence classes form the morphisms of the category whose objets are 
geodesically complete rooted M-trees. We are going to define this equivalence 
relation in two steps, first we are going to put it in terms of maps restricted 
to complements of closed balls centered at the root, and using that, we will 
demonstrate that the relation is in fact a metrically proper homotopy. The 
interest of this equivalence class is that two maps will be in the same class 
if and only if they induce the same map between the end spaces of the trees 
(that will be uniformly continuous as we shall see). 

Let M > 0, N > be such that f(T\B(v,N)) C T'\B(w,M) and 
Vc G dB(v,N) let T c the subtree determined by c. By proposition 13.51 
3lc' G dB(w,M) such that f(T c ) C T c ,, 

This allows us to consider a map which sends the subtrees of T\B(v, N) 
to subtrees of T'\B(w, M) as follows. 

Definition 3.6. Given T N := {T c \ c G dB(v,N)}, let fr N : T N — ► T M 
such that fr N {T c ) = T d <=> f(T c ) C T c , . 

This map can be defined from a certain Nq (which depends on M), and 
for all N > N . If N > No, then Wd G dB(v,N) there exists a unique 
c G 8B(v,Nq) such that C T c , and obviously 

f(T d ) C f(T c ) C T' d fr N ,(T d ) = T' d . 
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Definition 3.7. Given f,f : (T,v) — > (T',w) two metrically proper maps 
between trees, then 

/~/'^VM>0, 3N > such that \/N > N fr N = fr N - 

Proposition 3.8. ~ defines an equivalence relation. 

Proof. It is obviously reflexive and symmetric. 

Transitive : If / ~ /' and /' ~ /" then there exists Nq such that ViV > 
-Wo It n = fr N an( i exists N\ such that ViV > N\ f^ N = flj- hence, for 
all N > max{No, Ni} we may check that / ~ /". □ 

Definition 3.9. If f,g : X —> T are two continuous maps from any topo- 
logical space X to a tree T then the shortest path homotopy is an homotopy 
H : X x I of f to g such that if j x : [0, d(f(x), g{x))} -> [f{x),g(x)] 

is the isometric immersion of the subinterval [0, d(f(x), g(x))] C M into T 
whose image is the shortest path between f{x) and g(x), then H(x,t) = 
j x (t-d(f(x),g(x)))Vt€lVx€X. 

Lemma 3.10. If f,g : X — > T are two continuous maps from any topological 
space (X,T) to a tree T then there is a shortest path homotopy, H : Xxl — > T 
off to g. 

Proof. It suffices to prove that H with the definition above is continuous. 
Consider (xo, to) G Xxl. The continuity of / and g implies that Ve > there 
exists x € U G T such that f(U) C B T (f(x ), |) and g(U) C B T (g(x Q ), §). 
It is immediate to check that this implies that H(U,to) C BT(H(xo,to), |). 
Let K be such that d{f{x),g{x)) < K Vx eU. Then, H(U,B(t , ^)) C 
BT(H(xo,to),e) and H is continuous. Clearly, Hq = f and H\= g. □ 

Definition 3.11. Given f,f : (T,v) — > (T',w) two metrically proper maps 
between trees, let H be a continuous map H : T x I — > T' with H(v, t) = w 
Vtel such thatVM > 0, 3N > such that H- l (B(v,M)) C B(v,N) x I. 
H is a rooted metrically proper homotopy of f to f if ^|tx{o} = / an d 

H\tx{1} = f ■ 

Notation: / ~Mp /' if and only if there exists a rooted metrically proper 
homotopy of / to /'. 

Definition 3.12. Two trees (T,v),(T' ,w) are metrically properly homotopic, 
(T ^Mp T'), if and only if there exist two metrically proper maps between 
trees f : T — > T' and f :T' — > T, such that f o /' ~Mp idrpi and f'of ~ Mp 
idx- 

Proposition 3.13. f ~ f & f ~ Mp f. 
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Proof. Suppose / ~ /'. Vn G N let t n > such that f(T\B(v,t n )) C 
T'\B(w,n) and f(T\B(v,t n )) C T'\B(w,n). Without loss of generality 
suppose t n+ i > t n + 1. If / ~ /' by proposition 13.51 Vc in the cut set 
dB(v,t n ) in T, there exists a unique point d in the cut set dB(w,n) in T', 
such that the image under either / or /', of T c , is contained in T' c ,. 

By 13.101 if we consider the shortest path homotopy of / to /' it remains 
to check that this homotopy is metrically proper. It suffices to show that \/t n 
and Vt G [0,1] H t (T\B(v,t n )) C T'\B(w,n). Given x G T\B{v,t n ) we 
know that f(x) G T'\B(w,n) and /'(x) G T'\B(w,n) and also, by definition 
13.71 3!c' G dB(w,n) such that /(a;) G and f'(x) G T c ',. As we saw in 
remark l2,15l T' c , is an M-tree, so there exists an arc in that tree from f(x) to 
f'(x), and, since T is uniquely arcwise connected, this arc must be the same 
and must be contained in T' c ,. Hence the homotopy restricted to T\B(v,t n ) 
is contained in T'\B(w,n). 

Conversely, given /,/' : (T, v) — > (T',w) consider H : T x I — > T' a 
metrically proper homotopy of / to /'. Let M > 0, iV > such that 
H t {T\B(v,N)) C T'\B(w,M) Vt G /. For any c G dB{v,N) and c' G 
dB(w,M) such that /(T c ) C T c ', it is clear that H t {T c ) C T c ', Vt G I (as it is 
the continuous image of a connected set into T'\B(w, M)), and in particular 
(if t = 1), f'(T c ) C 7£, and hence, / ~ /'. □ 

4 Ultrametric spaces 

We include in this section the definition and some elementary properties 
of ultrametric spaces. Most of these properties are not going to be needed 
through this paper but we believe that they are very helpful to imagine the 
structure of an ultrametric space. 

Definition 4.1. If(X,d) is a metric space and d(x,y) < m&x{d(x, z), d(z, y)} 
for all x,y,z G X , then d is an ultrametric and (X, d) is an ultrametric 
space. 

Lemma 4.2. (a) Any point of a ball is a center of the ball. 

(b) If two balls have a common point, one is contained in the other. 

(c) The diameter of a ball is less than or equal to its radius. 

(d) In an ultrametric space, all triangles are isosceles with at most one 
short side. 

(e) S r (a) = U B <r (x), 

x€S r (a) 

(f) The spheres S r (a) (r > 0) are both open and closed. 

All these properties are demonstrated and beautifully exposed in [9]. 
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5 The end space of a tree 

In this section we define the functor £ from trees to ultrametric spaces fol- 
lowing step by step [I]. 

Definition 5.1. The end space of a rooted IR-iree (T, v) is given by: 

end(T,v) = {/ : [0, oo) — > T | /(0) = v and f is an isometric embedding }. 



For f,g G end(T,v), define: 



d (f a) = , if f = 9, 
eU,9) 1 e-'o l ff^gandt = sup{t>0\f(t) = g(t)} 



Note that since T is uniquely arcwise connected: 

U>0\ f(t) = Q(t)} = { [ '°°) if / = 5, 

Proposition 5.2. If(T,v) is a rooted W-tree, then (end(T,v),d e ) is a com- 
plete ultrametric space of diameter < 1. 

Proposition 5.3. For any x € (T,v), a geodesically complete rooted M-tree, 
there exist F £ end(T,v) and t G [0, oo) such that F(t) = x (in fact, 
t=\\x\\). 



Proof. [0, d(v, x)\ = [0, ||x||] x] and by 12,41 it extends to a geodesic ray 

F = {/ : [0, oo) — ► T\ f isometry }. The result is a geodesic ray (an element 
of the end space of the tree), F, such that F(||x||) = x. □ 

6 The tree of an ultrametric space 

Definition 6.1. Let U a complete ultrametric space with diameter < 1, 
define: 

Tu _ = Ux[0,oo) 



with (a, t) ~ (/?, t') t = t' and a,/3 G U such that d(a, j3) < 



-t 



Given two points in Tjj represented by equivalence classes [x, t], [y, s] with 
(x, t), (y, s) G U x [0, oo) define a metric on Ty by: 



D([x,t],[y,s]) 
1 isometry 



\t — s| if x = y, 

t + s — 2mm{—ln(d(x,y)),t,s} xix^y. 
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Remark 6.2. Instead of defining the tree as in for any ultrametric space 
of finite diameter we restrict ourselves to ultrametric spaces of diameter < 1, 
We place the root in \{x, 0)] and thus the ultrametric space is isometric to 
the end space of the tree. 

Proposition 6.3. D is a metric on Tjj . 

Proposition 6.4. (Tjj,D) is a geodesically complete rooted WL-tree. 
Proposition 6.5. U ~ end(Tu). 

Proof. Consider the map 7 : U — > end(Tu) which sends each a S U to 
the isometric embedding f a : [0, 00) — > Tjj such that f a (t) = (a,t) ( f a £ 
end(T v )). 

Given a, (3 € U let do = d(a,f3) then (a,t) = (/3,t) on [0, — ln(do)] and 
in the end space, d(f a ,fp) = e 1 ™^' = do and hence, 7 is an isometry. It is 
immediate to see that it is surjective by the completeness of U. □ 

7 Constructing the functors 

7.1 Maps between trees induced by an uniformly continuous 
map between the end spaces 

The purpose in this section is, from a uniformly continuous map between two 
ultrametric spaces (with diameter < 1) to induce a map between the trees 
of these spaces. As we have seen, the spaces are isometric to the end spaces 
of their trees, so we can suppose that uniformly continuous map directly 
between the ends. 

Definition 7.1.1. A function g : [0, 00) — > [0, 00) is called modulus of 
continuity if g is non- decreasing, continuous at and g(0) = 0. 

Lemma 7.1.2. Let (X\,di), (X%,d2) two metric spaces, X2 bounded and 
let f : X\ — > X2 a uniformly continuous map. Then 3g : [0, 00) — ► [0, 00) 
modulus of continuity such that Vx,y G X\ ^(/(x), /(y)) < g(di(x,y)). 

Proof. Define: 

g(5):= sup {d(f(x)J(y))}. (1) 

x,y£Xi,, d(x,y)<8 

We are going to show that g is a modulus of continuity, g is well defined since 
X2 is bounded, and it is immediate that is non-decreasing and g(0) = 0. 
It remains to check the continuity at 0. Since / is uniformly continuous, 
then Ve > 3 5 > such that d(x,y) < 5 => d(f(x),f(y)) < e then 
q($') < £ V5' < 5, and hence, 

lim g(5) = 0. 
(5^0 

□ 
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To define the map between the trees we will need the modulus of con- 
tinuity to be continuous, so to define the functor, it suffices to show that 
for the map between the end spaces, there exists a continuous modulus of 
continuity such as in lemma [7.1.21 

We only need to show that there exists such a map to define the functor 
and to prove the categorical equivalence, nevertheless, we can construct (1) 
and in certain examples, to follow the process from 17.1.31 to 17.1.51 and see 
what A exactly does, and so, for simple examples, we can get an analytic 
expression of this map between the trees as we shall see later on in 17.1.131 

Following the construction of Borsuk in [3j, we take something similar to 
a convex hull of the image to obtain a continuous (and convex) modulus of 
continuity 

Definition 7.1.3. Vx G [0, oo) let T(x) the set of ordered pairs (xi,X2) such 
that x\,X2 € [0, oo), x\ < x 2 and x G [xi,X2]. 

Definition 7.1.4. If x € [xi,X2] 3/ t € [0,1] such that x = tx\ + (1 — 
t)x 2 - Let g XuX2 (x) = tg(xi) + (1 - t)g(x 2 ) 

Definition 7.1.5. 

lo{x) := sup Q xljX2 ( x ) 

Proposition 7.1.6. u(0) = and w(x) is increasing, convex, uniformly 
continuous and 

lim u(x) = 

Proof. It is clear that cj(0) = g(0) = 0. It is immediate to see that it is 
increasing since g is, and convex obviously by construction. The proof that 
it is continuous at is in [3]. □ 

Remark 7.1.7. Note that by definition uj{x) > g(x) Vx € [0, oo). 

The ultrametric spaces we are considering are of diameter < 1 so, we 
may assume im(uj) C [0, 1]. Define A := w|[o,i] an d suppose A(l) = 1. 

There is no loss of generality since if A(l) < 1 we can find another convex 
map, greater or equal than this one, with the same properties and such that 
its image of 1 is 1, It suffices to define g'(l) = 1 and g'(t) = X(t) Vt £ [0, 1). 
From this map, we rewrite the process to construct a convex map u' as in 
17.1.31 17.1.41 and 17.1.51 that will be greater or equal than g' and u/(l) = 1. 
We consider the restriction to [0, 1] and so we get the map A' that we were 
looking for. 

Hence, from a uniformly continuous map / between two ultrametric 
spaces Ui,U>2 with diameter (U{) < 1, we get a map A : [0,1] — > [0,1] 
uniformly continuous, convex and non-decreasing such that: 

lim X(5) = 
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with A(0) = 0, A(l) = 1 and by remark [7X71 



Vx, y€Ui d(f(x),f(y))<X(d(x,y)). 

Using this map we are now in position to induce from a uniformly con- 
tinuous map /, between two complete ultrametric spaces of diameter < 1, 
a map between the induced trees. As we saw in 16.51 we can identify this 
ultrametric spaces with the end spaces of the trees and given / : U\ — ► U2 a 
uniformly continuous map, by abuse of notation consider / : end{Tu 1 ,v) — > 
end(Tu 2 ,w) such that for any x G U\, the isometric embedding whose image 
is x x [0,oo)(G endiTu^jV)) is sent to the isometric embedding whose im- 
age is f(x) x [0, oo)(G end(Tu 2 ,w)), transforming / into a map between end 
spaces. 

Definition 7.1.8. Let (T,v),(T',w) two geodesically complete rooted M.-trees, 
and let f : end(T, v) — > end(T', w) a uniformly continuous map. Then define 
f : T — * T' such that Vx G T let F G end(T,v), t G [0, oo) with 

x = F(t) then /(x) = f(F) ( - Zn(A( e -*))) . 
Remark 7.1.9. -Zn(A(e~*)) is non- decreasing. 



t^to^ e"* 1 < e~ t0 A(e^' 1 ) < A( e -'°) -/n(A(e- 41 )) > -ln{\{e~ to )) . 

Moreover, if do = min{d > 0| X(d) = 1}, then A is strictly increas- 
ing on [0, do] since it is convex, and hence, it is immediate to check that 
— Zn(A(e - *)) is strictly increasing for t on [— ln(d Q ), oo). This implies that 
the map f\F[-in(d ),oo) will be injective for every F 6 end(T,v). 

Remark 7.1.10. Note that 

lim X(5) = => lim ( - /n(A(e~*)) N ) = oo. 

Now we are going to verify that this map is well-defined and then we 
shall study its properties. 

Well defined Each point in (T, v) has a unique image. 

Let x G (T,v), and F, G G end(T,v), to,t\ G [0, oo) such that 
F(t ) = x = G(h). We already know that t = h and F(t) = G(t) Vt G 
[0,to] => d(F,G) < e-*° and by (1) =► d(f(F)J(G)) < A( e -*»). 

This means that the branches of the tree (the image of the isometric 
embeddings of [0, oo)) f(F) and /(G) coincide at least until the image of x 
and so, the image of x is unique. 

Now, d(f(F),f(G)) = e -*«p{ s >o//0F)(s)=/(G)(s)} < x(e- t0 ) 
sup{s > 0//(F)(s) = /(G) (a)} > -/n(A(e~* )) and in particular 
f(F) ( - Zn(A(e-* ))) = /(G) ( - Zn(A( e -*'»))) . Since the image by / doesn't 
depend on the representative, is well defined. 
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Proposition 7.1.11. If f is a uniformly continuous map between the end 
spaces then f , is Lipschitz of constant 1. 

Proof. Given x, x' € (T, v), we are going to prove that d(f(x), f{x')) < d(x, x'): 
Case I . If the points are in the same branch of the tree. 
Then, there exists F £ end(T,v) such that x = F(to) and x' = F(ti) 

with ti > to, and hence d(x,x') = t\ — to- 

The images are f(F)(- /n(A(e~< ))) and f(F)(- ira^e - ' 1 ))) and it 

is clear that 

d{f{x)J(x')) = |-Zn(A(e-*°)) - ( - Zn^e"* 1 ))) . 

We can avoid the absolute value, since A : [0, 1] — > [0, 1] is non-decreasing: 
t x > t e"' 1 < e~ to A(e -tl ) < A(e~'°) => Zn(A(e _tl )) < ln(X(e' to )) Hence, 

d(f(x)J(x'))=ln(\(e^))-ln{\{e- t «)). (2) 

The convexity of A will allow us to relate this distance with ti — to. The 
idea is that if we have two points on the line y = Kx (yi = Kx\, y2 = 
KX2), the difference between the logarithms only depends on the proportion 
between x\ and X2 since In(Kxi) — IniKx^) = In(j^r) = ln(%r) and in our 
case, this proportion between two points in the image of A may be bounded 
using the line which joins the (0, 0) with the first point since A is convex. 




Figure 4: The function A is convex. 

Since A : [0, 1] — > [0, 1] is convex and e _il < e - * , we have that A(e~*°) < 
j-^-X(e^ tl ) =4> since the natural logarithm is an increasing function, substi- 
tuting in (2), 

d(f(x)J(x')) < /n(^A(e~* 1 ))-/n(A(e-* 1 )) = ln{e tl ~ t °) = h-t = d(x, x'). 
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Case II . Suppose that x, x' are not in the same branch. Then there exist 
F, G 6 end(T,v) and to,t\ € R such that x = F(to), x' = G(t\) and let 
t<i = sup{s\ F(s) = G(s)}. Then t 2 < to, t\ (if it was not then x and x' would 
be in the same branch) and d(x, x') = to — t 2 + t\ — t 2 = d(x, y) + d(y, x') 
with y = F(t 2 ) = G{t 2 ). 

Nevertheless, /(Ffo)) = f{y) = f{G{t2)) and by case I, we can see 
that d(f(x)J(x')) < d(f(x)J(y)) + d(f(y),f(x>)) < d(x,y) + d(y,x') -- 
d(x,x'). □ 

Remark 7.1. Being Lipschitz, the induced map f is uniformly continuous. 



Metrically proper between trees 

Proposition 7.1.12. If f is a uniformly continuous map between the end 
spaces then f is metrically proper between trees. 

Proof. We have already proved the continuity. 

Rooted . We assumed A(l) = 1 and the image of the root will be the 
image of -F(O) for any F G end(T,v), thus 

f(v) = f(F(0)) = f(F) ( - Zn(A(e ))) = f (F)(0) = w. 

Metrically proper. We need to show that VM > 3N > such that 
f-HBiw^M)) cB(v,N). 

(This is equivalent to say that the inverse image of bounded sets is 
bounded.). 

f- l (B(w,M)) = {x G T\ - ln(X(e-^)) < M}. By remark [7X9] 
— ln(X(e~ t )) is non-decreasing and by remark 17.1.101 it is clear that 3N > 
such that Vt > N - Zn(A( e -*)) > M, and hence, f~ 1 (B(w,M)) C 
B(v,N). □ 




t h F 3 t' h F3 



Figure 5: / : (T, v) — > (T',w) induced by a map / between the ends. 
Example 7.1.13. 
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Let / : end(T,v) -> end(T',w) such that f(F t ) = F[ for i = 1,2 or 3. A 
modulus of continuity can be defined as in lemma 17,1.21 



f 



e(S) ■, 



e o 
1 



if 5 < e"* 1 , 
if e"* 1 < <5 < e - * , 
if e -*° <6<1, 
if 1<S. 



Now, if we construct u as in 17.1.51 we have 

■5 if*<e-*°, 



:= ^ 



e _t 
1 



if e"* < <f < 1, 

if 1< 8. 



Making A := w|[ 0i i] 



e o 



-*n e 



e _t 




(1,1) 



Figure 6: A can be defined as follows. 

We can check that / is Lipschitz of constant < 1 from Fj[0, to] to F/[0,t ] 
and an isometry between Fj[io,oo) and Fi[t' Q , oo) for i = 1,2 or 3 with 
/(Fi(to)) = ^'(t ) and /(^(ti)) = Fj(t! - t + 1' ) G ^(t^) for j = 2,3. 
Thus, / is a non-expansive map. 



Some remarks 

Definition 7.1.14. Let X\,X2 two metric spaces, a map f : X\ — > X2 is 
homologous «/ /or every i? > t/tere is S > s«c/i t/iat /or any two points 
x,x' € Xi fflii/i d(x,x') < R, d(f(x),f(x')) < S. 

Definition 7.1.15. The map is coarse if it is metrically proper and homol- 
ogous. 
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Remark 7.1.16. The induced map between the trees f from the uniformly 
continuous map between the end spaces is coarse. 

Proof. We have already seen that it is metrically proper. Since it is lips- 
chitz of constant 1, then VS 1 > 3R > such that d(x,x') < S => 
d(f(x), f{x')) < R, with only making R = S. □ 

Definition 7.1.17. A map is proper if the inverse image of any compact 
set is compact. 

We studied if / is also proper but it isn't. 

Counterexample. Let U a ultrametric space consisting of a countable 
family, non finite, of points {xnjneN with d(xi,Xj) = d\\/i^ j and another 
point, {y} with d(y,Xi) = do Vi, suppose do > d\, and let U' the same 
family of points {x n } n ^ with distance d\ among them and another point, 
{y 1 } with d(y',Xi) = d' and d' > do- Both spaces are uniformly discrete 
and the map / which sends y to y' , and Xi to x[ is obviously uniformly 
continuous. Now we can find a compact set K in Tjji such that its inverse 
image under / : Ty — > Tjj> is not compact. 

Consider to = —ln(do) t' = —ln(d' ) and t\ = —ln(d\). The induced 
trees are, 




Figure 7: A metrically proper map between the trees which is not proper. 

Let K = B(w,ti) which is obviously compact, we can see that / -1 (-fr) 
is not compact. 

The image by / of the arc [v,Xi(to)] w [0,to] will be [w,x^(tg)] ss [0,t' ] 
(with t' < t ). By convexity of A, Vt > to e~ l < e~ U) A(e - *) > 
J^-\( e -to) -Zn(A(e-*)) < -ln{e to ~ l ■ \{e~ to )) = t - t + t' . Let e = 
to - to > then f(B(v,t)) C B(w,t - e) => in particular B(v,h + e) C 
f^ 1 (B(w,ti)), and so the inverse image by / of K is a closed ball of radius 
greater than t±, and since Ty is not locally compact at t\, this set is not 
compact. 
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7.2 Uniformly continuous map between end spaces induced 
by a metrically proper map between trees 

Proposition 7.2.1. Given (T,v) and(T',w) two geodesically complete rooted 
M-frees, and f a metrically proper map between trees then VF G end(T,v) 

31 G G end(T',w) such that G[0, oo) C im(f(F[0, oo))\ . Thus, f induces 
a map between the end spaces of the trees. 

Proof. Existence . Let F G end(T,v). Vn G N, 3t n > such that 
f^ 1 (B(w,n)) C B(v,t n ). By proposition 13.51 3! c' n G dB(w,n) such that 

f{TF { t n) )cT^. 

Define G : [0, oo) — > T such that GL^i = [w, c' n ] Vn G N. It is clear that 
this G is well defined, G G end(T,v) and G[0,oo) C im(^f(F[0, oo))J q.e.d. 

Uniqueness: Let -ff G end(T', w) H ^ G with G) = do > we are 
going to show that H[0, oo) can't be contained in the image of F[0, oo) by 
/■ 




Figure 8: Uniqueness. 

Let M > -ln(do). As we know, 3N > such that f~ l {B(w,M)) C 
B{v,N). By proposition [33] 3! G dB(w,M) such that f(r F (N)) C 
Tj and it is clear that c' M = G{M) but since M > —ln(do) = sup{s/G(s) = 

H(s)} H(M) + c' M f(F[N, oo)) n #[0, oo) = 0. 

Moreover (T,v), (T',w) are metric spaces and / is continuous, then 
f(F[0,N]) is the continuous image of a compact set and so it is compact in 
a metric space and hence, it is bounded H[0, oo) (jL f(F[0, N]). 

Hence H[0, oo) Gt /(F[0,oo)) and G is unique. □ 

Definition 7.2.2. Let f : (T,v) — > (T',w) a metrically proper map between 
trees, define f : end(T,v) — > end(T',w) with f(F) = G G end(T',w) such 
that G[0,oo) C /(F[0,oo)). 

Proposition 7.2.3. / «'s uniformly continuous. 

Proof. Let e' > 0. Consider e < e'. Then there exists <5 > such that 
/ _1 (B(«>,-ln€)) C B(v,-ln5) f(T\B(v, —ln8)) C T'\B(w, -Ine). Once 
again, the idea of 13.51 
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Consider two branches F and G on (T, v) (two elements in the end space 
of the tree) with d(F, G) < 5, this means that F(t) = G(t) on [0, — lnS\. Let 
c = F{—lnS) = G(—lnS), we have seen that /(c) G T'\B(w,—lne), then 
/(F) = /(G) at least on [0, -Ine], thus d(f(F), f/G)) < e < e' and hence / 
is uniformly continuous. □ 

Proposition 7.2.4. Let f,f : (T,v) — > (T',w') two metrically proper maps 
between trees, f ~ /' <^ / = /' (this is, if they induce the same map between 
the end spaces). 

Proof. Suppose / ~ /' and they don't induce the same map. 3F € 
end(T, v) such that f(F) = G^H = f'(F). Let M > -ln(d(G, H)) > 
0, iV > such that f~ 1 {B{w,M)) C B(v,N ) and f'~ 1 (B(w, M)) C 
B(v, N ) then, ViV > N , let c = F(N) e dB(v, N) and bv 17311 f<rJTn) = 
^G(M) ^ ^H(M) = fT N (T c ) which are different because M > —ln(d(G, H)) 
which is a contradiction with (/ ~ /'). 

Conversely, suppose that / and /' induce the same map between the end 
spaces. Since they are metrically proper VM > 3Ni > such that 
/(T\B(v,JVi)) C T'\B(w,M) and 3N 2 > such that f(T\B(v,N 2 )) C 
T'\B(w,M). Let iV = max{(iVi, N 2 )} f(T\B(v,N )) C T'\B(w,M) 
and ViV > A^o, we have two maps as we saw in[ 



fT N , fr N '■ 1~n — * T'm- 

The induced map between the end spaces is the same, hence VF € 
end(T,v) 31 G G end(T',w) such that f(F) = G = f'(F). Consider 
T F r N \ any subtree of T\B(v, N), and it is clear that the image of F[N, oo) 
whether by / or /' must be contained in T'q,^ since G[0, oo) is contained 
in the image of F[0,oo). Thus fr N {T F (N)) = t g(m) = fr N ( T F(N)) / ~ 
/'• □ 

Corollary 7.2.5. Let f,f : (T,v) — > (T',w') two metrically proper maps 
between trees, f ~ Mp f f = /' 

Corollary 7.2.6. In any equivalence class of metrically proper maps between 
the trees there is a representative which is Lipschitz of constant 1 and that 
restricted to the complement of some open ball centered on the root, the 
restriction to the branches is injective. 

Remark 7.2.7. Given / : (T,v) — > (T',w r ) a surjective metrically proper 
map between trees, arise the question if the induced map between the end 
spaces would also be surjective. It is not. 
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Counterexample. 




F 2 
G 




F{ 



Fk 



G' 



Figure 9: A surjective metrically proper map between the trees which induces 
a non surjective map between the ends. 



Let 



f(Fn(t)) = { 



and 



f F>(t) if t€[0,\], 

i^(| + 4ra(t-|)) if te[|,±], 
i^(2n(l-t)) if t e 
{ F^t-1) ift€(l,oo). 

f(G(t)) = G'(t). 



f is clearly rooted, continuous, surjective and metrically proper but if 
we consider the induced map between the end spaces we find that Fq is not 
contained in the image of any branch of T. 



8 Equivalence of categories 

Consider the categories, 

T: Geodesically complete rooted M-trees and metrically proper homotopy 
classes of metrically proper maps between trees. 



U: Complete ultrametric spaces of diameter < 1 and uniformly continu- 
ous maps. Define the functors, 



£ : T — ► U such that £(T, v) = end(T,v) for any geodesically complete 
rooted M-tree and £([/]#p) = / for any metrically proper homotopy class of 
a metrically proper map between trees. 

7] : U — ► T such that rj(U) = Tjj for any complete ultrametric space of 
diameter < 1 and rj(f) = [f] for any uniformly continuous map. 

Proposition 8.1. £ : T — ► U is a functor. 



20 



Proof. €(id(r, v )) = id end ( T)V ) is obvious. 

Let [/] : (T, v) — > (S,w), [g] : (S,w) — > (JZ, z) two equivalence classes 
of metrically proper maps between trees then 

£([5] ° [/]) = £([<?]) ° £([/])• 

By 17.2. 11 the induced maps between the end spaces are clearly the same. □ 
Proposition 8.2. rj : U — > T is a functor. 
Proof. rj(idu) = r]{id end ( Tu) ) = id Tu is obvious. 

Let / : U\ — > C/2, and g '■ U2 ^ U3 two uniformly continuous maps then 

via f) = via) °vif)- 

This follows immediately from 17.2.41 since the maps between the end spaces 
are the same. □ 

Lemma 8.3. Let S : A — > C be a functor between two categories. S is 
an equivalence of categories if and only if is full, faithful and each object 
c G C is isomorphic to S(a) for some object a € A. 

This lemma is in [6] 

Theorem 8.4. (Main theorem) £ : T — ► U is an equivalence of cate- 
gories. 

Proof. £ is full ( immediate / = [ /]= £(/))■ 

£ es faithful (this follows immediately from proposition I7.2.4p . 

VC/GW BTeTsuchthat f(T) w U. (By E31 rj U, with » 
isometry). □ 

Example 8.5. Consider f : (T,v) — > (T',w) a map between the geodesically 
complete rooted W-trees 

We can easily define an homeomorphism between these trees. Let / be 
such that /[n — l,n] = [1 — 1 - ^r] Vn 6 N with /|r n _i )n ] a similarity 

with constant ^ on this arc, and an isometry on the rest (the vertical lines) 
with f(F n ) = F' n Vra G N. Then it is obviously an homeomorphism but 
clearly not uniform since / _1 is not uniformly continuous. 

Since / is a non-expansive map, f~ l is metrically proper and hence, it in- 
duces a map / _1 from end(T' , w) to end(T, v) which is uniformly continuous 
but / is not metrically proper (for example f^ 1 (B(w, 1)) is not bounded) 
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F 2 



F 3 



F{ 



G 



Fi Fi 



Figure 10: A homeomorphism between the trees which does not induce a 
map between the ends. 

and it doesn't induce any map from end(T,v) to end(T',w) since f(G) is 
not geodesically complete. 

/ is homologous but it is not coarse (fails to be metrically proper) and 
f^ 1 is not homologous. 

Example 8.6. We can define also an homeomorphism f between two rooted 
geodesically complete R-trees such that f is a non-uniform homeomorphism 
between the end spaces. 




F 2 F'i 



Figure 11: A homeomorphism between the trees which induces a non- 
uniform homeomorphism between the ends. 

Consider these trees (T, v) and (T',w). (T,v) has branches such 

that Fi n Fj = {v}, and Vi there are branches {Fi j k}^ =1 such that = Fi 
on [0,k]. (T',w) is quite similar but Vi the branches {F- k }^ =1 are such that 
F> k = F> on [0,!}} Vk<iaiidF! tk = F!on[0,k-i] V/c> i. 
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Define / : (T,v) -» (T',w) such that /(F(t)) = F/(f) Vt G [0,i] and 
f{Fi{t)) = F/(t - » + l) Vt € [i,oo) V* G N, and also /(F i)fc (t) = F/ fe (t - 
i + f) Vt G [*,oo), VA: < i and f(F ijk (t) = F[ k (t — i) Vt G [*,oo), VA: > i 
Hence, the induced map between the end spaces / : end(T, v) — ► end(T', w) 
is /(F) = F/ and /(F i)fc ) = F/ fc Vi,fe G N. It is easy to verify that / is 
an homeomorphism but this homeomorphism is not uniform. Let e < e~ 1 , 
Vo" > there exists N > such that e~ l < 5 Vi > N. Then, Vi > N 
d(Fi,F it d = e-i <S and d(/(F), = d(Ff,F(^) = e~ l > e. 

Define g := Then it easy to check that g is uniformly continuous 

and the induced map g is such that g\F'[o,oo) ~ * F[0, cxd) is an isometric 
embedding Vi 7 ' G end(T',w). 

Nevertheless, the end spaces of these trees are in fact uniformly home- 
omorphic, and hence, as it has been proved, there are / : (T, v) — > (T',w), 
and /' : (T',w) — > (T, u) metrically proper maps between trees such that 
/o/' ~p and /'o/ ~p idr. These can be /' = g and / : (T, v) — ► (T',w) 
such that /(F[0, 1]) = u> VF G end(T,v), f{F t {t)) = F((t — 1) Vt G [l,oo), 
Vi G N, /(F iife (t)) = F^fc+^^t — 1) Vt G [l,oo), VA; > 2 and finally 
/( Fj.(j-i) | fc t ) = F/ fc Vfc < i, Vi G N. The uniform homeomorphism is 

the naturally induced by these maps. 

9 Lipschitz maps and coarse maps between trees 

In this section lipschitz may be understood directly as non-expansive, or 
lipschitz of constant 1. Nevertheless what is written is true in general for 
the usual definition of lipschitz. 

Lemma 9.1. Let x±,X2, yi, 2/2 points in M then for any t G [0, 1], 

d(txi + (1 - t)x 2 ,ty 1 + (1 - t)y 2 ) < max{d(x 1 ,y 1 ),d(x 2 ,y2)} 

Proof. d(txt + (1 - t)x 2 ,tyi + (1 - t)y 2 ) = \txi + (1 - t)x 2 - [ty x + 
{l-t)y 2 ]\ = \t(x 1 -yi) + (l-t)(x2-y 2 )\ < t ■ \xt - yi \ + (1 -t) • \x 2 - y 2 \ < 
max{d(xi,y 1 ),d(x 2 ,y 2 )}. □ 

Lemma 9.2. Let f,g : T — ► T' two metrically proper maps between trees. 
Consider H : T x I — > T' t/ie shortest path homotopy defined in lemma W. 10\, 
then for any two points x, y G T, 

d(H t (x),H t (y)) < max{d(f(x),f(y)),d(g(x),g(y))}. 

Proof. Suppose d(f(x),f(y)) < d(g(x), g(y)). If for some t G 7 
d(H t (x), H t (y)) > d(g(x), g{y)) then there must be some to > t G I such 
that d(H to (x),H to (y)) = d(g(x), g(y)). So let us assume d(f(x),f(y)) = 
d(g(x), g{y)) = do, and it suffices to show that in this case the condition is 
satisfied. 
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Now if we show that in this conditions there is always some e > such 
that for any < t < e d(H t (x), H t {y)) < do then we have that this happens 
for any t in an open set of I and by continuity of the metric, this will be also 
a closed set of / and hence, d(H t (x), H t (y)) < do Vi G /. 

Now to prove the lemma it suffices to distinguish the following cases. 

Case 1 . If f(x) = g(x) (or /(y) = g(y)). Then there is a unique arc, 
isometric to certain interval in M. that contains the points and this is the case 
of lemma 19.11 

Now we can assume f(x) ^ g{x) and f{y) ^ g(y)- 

Case 2 . If f(x) G" [w,g(x)] and f(y) G" [w,g(y)]. Then there exists 
5 > such that 5 < d(f(x),[w,g(x)]) and 5 < d(f(y),[w,g(y)]). Let e 
such that e < dU{x [ g{x)) and e < d(/(y ) ig(y)) then for every < t < e 
H t ix) £ [w,g(x)\ H t (x) G [w,f{x)\ and H t (y) £ [w,g(y)} H t (y) G 
[w, (/(?/)] and it is easy to check that for every < t < e d(H t (x) , H t (y)) < 
d(f(x),f(y)) = do. 

Case 3 . If f(x) G [w,g(x)} and g(x) G [w,f(y)]. Let z G T such that 
[w,g(x)] n [w,f(y)] = [w,z\. If z = g(x) or z = f(y) then there is an arc, 
isometric to an interval in IR that contains the points and this is again the 
case of lemma [9Tl Now we find two different situations. 

a) z G [w,f(x)] and z G [w,g(y)] then this is again an arc isometric to 
an interval. 



v 



Figure 12: This is again the case of the previous lemma. 

b) z g" [w, f(x)] (if z [w, g(y)] it is analogous). Note that both z, f{x) G 
[w, g(y)] and so in this case f(x) G [w, z\. Let 5 > such that 5 < d(f(x), z) 
and <5 < d(z,f(y)). Let e > such that e < d{f{x [ g{x)) and e < d(/( J ig(y)) 
then for every < t < e H t (x) G [f(x),z] and H t (y) G [z,/(y)] and hence, 
d(H t (x),H t (y))<d(f(x),f(y)) = d . 

□ 

Define / — l /' if there exists : T x I -> f a rooted metrically proper 
homotopy of / to /' such that fft is Lipschitz for every i G I. 

Also, / ~ c /' if there exists H : T x I — > T' a rooted (metrically proper) 
homotopy of / to /' such that H t is coarse for every t G J. Being metrically 
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Figure 13: Case 3 b) 



proper is already supposed by definition of coarse. 

The next propositions follow immediately from the lemma and proposi- 
tion E231 

Proposition 9.3. Given f,f :T^T' two lipschitz, metrically proper maps 
between trees, then / = /'•£>•/ —z, /'. 

Corollary 9.4. There is an equivalence of categories between U and the cat- 
egory of geodesically complete rooted R-irees with lipschitz, metrically proper 
homotopy classes of lipschitz, metrically proper maps between trees. 

Proposition 9.5. Given f ,f : T — > T' two coarse, metrically proper maps 
between trees, then f = f f ~c f ■ 

Corollary 9.6. There is an equivalence of categories between U and the cat- 
egory of geodesically complete rooted R-irees with coarse, (metrically proper) 
homotopy classes of coarse, (metrically proper) maps between trees. 

Corollary 9.7. Given f : T — > T' a metrically proper map between trees 
then there exists a rooted continuous metrically proper non-expansive map 
f :T ->T' such that f ~ Mp f. 

Corollary 9.8. Given f : T — > T' a rooted continuous coarse map between 
trees then there exists a rooted continuous metrically proper non-expansive 
map f':T^T' such that f ~c /'. 

10 Freudenthal ends and classical results 

This work allows us to give some new proofs of already known results and 
to look at them from a new perspective. We also extend in this section 
the field of our study to include some considerations about non-rooted and 
non-geodesically complete trees and how can we use or adapt our tools with 
them. 

Pruning the tree When we have a non-geodesically complete rooted R- 
tree and we are only interested in the geodesically complete branches we can 
prune the rest as follows. 



25 



Theorem 10.1. If(T,v) is a rooted R-tree then, there exists (Too, v) C (T,v) 
a unique geodesically complete subtree that is maximal. 

Proof. Using Zorn's lemma. Consider (T gc , <) with T gc geodesically complete 
subtrees of (T,v) and T\ < T2 44> T\ C T2. This is an ordered structure. 

It is not empty since the root is a trivial geodesically complete subtree. 

To prove that every chain of (T gc , <) admits an upper bound Tm it 
suffices to show that the union of elements of the chain is also a geodesically 
complete subtree of (T, v). It is a subset of the tree where every point 
is arcwise connected to the root and hence it is obviously a subtree. Let 
/ : [0,t] — > TM,t > any isometric embedding such that /(0) = v, then 
there exists an element To in the chain such than f(t) G To =4> f[0,t] € To 
and / extends to an isometric embedding / : [0, 00) — > To C Tm, and hence, 
Tm is geodesically complete. 

Then, by Zorn's lemma (T gc , <) possesses a maximal element. 

The union of two elements of (T gc , <) is also a geodesically complete 
subtree and hence, the maximal element (T^,?;) is unique. □ 

Lemma 10.2. // the metric of (T^u) is proper then it is a deformation 
retract of (T, v) . 

Proof. Since the metric is proper, for any x £ T\T 00 there is a point y € Tx, 
such that d(x, T^) = d(x, y) and it is unique since the tree is uniquely arcwise 
connected. Let r : T — > such that r(x) = y Vx £ T\Too and the identity 
on Too. Then r is a retraction and the shortest path homotopy makes the 
deformation retract. □ 

Proper homotopies and Freudenthal ends 

Definition 10.3. Two proper maps f,g : X — > Y are properly homotopic 
f — p g in the usual sense if there exists an homotopy H : X x / — > Y of f 
to g such that H is proper. 

Definition 10.4. X, Y are of the same proper homotopy type or properly 
homotopic in the usual sense if there exist two proper maps f : X — > Y and 
g : Y — > X such that g o f ~ p Idx and f o g ~ p Idy . 

Notation: ~p means properly homotopic such that the proper maps 
and the homotopy are rooted, and ~ p is the usual sense of proper homotopy 
equivalence. 

Lemma 10.5. Let Si,^ two locally finite simplicial trees and consider any 
two points x\ € Si, £2 £ Si- Then {S\,x\) ~p (S2, X2) if and only if S± ~ p 
S 2 . 
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Proof. The only if part is clear since it is a particular case. 

The other part is rather technical. Consider / : S\ — > S2 and g : S2 — > S\ 
proper maps and the proper homotopies H 1 of g o / to Ids 1 and H2 of / o 5 
to it/,s 2 . First we construct two rooted proper maps redefining / and g. 
Consider the unique arc in S2 [x2, f(%i)]- In order to define the rooted proper 
map from Si to S2 we are going to send this arc with a proper homotopy to 
the root X2 and to pull somehow the rest of the tree after it. 

Since [x2, /(xi)] is compact and the tree is locally finite, there are finitely 
many vertices vi,...,v n in this arc. The tree is locally compact, hence 
consider B(vi,£i) compact neighborhoods of Vi with i = l,...,n (we may 
assume that they are disjoint). We define the homotopy such that sends 
[x2,f(xi)] to X2, that for each point y E T Vi n dB(vi,ei) goes linearly from 
[vi,y] to [x2,y] and is the identity on the rest as follows. If x G [x2,f(xi)] 
let j x : [0,d(x2,x)] — > [x2,x] an isometry with j x (0) = x then H(x,t) = 
jx(t ■ d(x2,x)). If x G T Vi n B(vi,€i) then let j x : [0,d(x 2 ,x)] -> [x 2 ,x] an 
isometry such that j x (0) = x then H(x,t) = j x (t ■ [ d ^"^ 2 - >+£ (e — d(x,Vi)^ — 
(e - d(x, v))] ) = j x (t ■ (e - d(x, «))).' 



dB(v,e)DT v 



X2%- 



Figure 14: The homotopy sends [x2,f(xi)] to X2 and [u, dB(v, e) PI T„] to 
[x 2 ,dB(v,e)nT v ]. 

It is easy to check that H{vi x I) = [x2,vi\ with H(vi,0) = Vi and 
H(vi,l) = x 2 , and Vy G dB(vi,€i) C\T Vi H(y,t) = y Vt. H(x,t) = x on 
the rest of the tree. This map is continuous. To see that it is proper first 

n 

consider i^o := [x2,/(^i)] U ( U B(vi,€i)) which is a compact subset of the 

tree 52, and hence Kq x I is a compact subset of £2 x ^- For any compact set 
K € S2 H~ l (K) is a closed (since H is continuous) subset of the compact 
set Kq U K . Thus, H is proper. 

Clearly f(x) = H(x,0) and let f(x) := H(x, 1). / is proper, f(xi) = X2 
(it is rooted) and / ~p /. 

We do the same for 5 : S2 — > Si and we get a rooted proper map 5 : 
(5*2, X2) — > (S 1 !^!) such that g ~p 5. 

Hence we have a proper homotopy H 1 of g o / to Icfe^ and also i? 2 of 
fog to Id S2 ■ 

H 1 is such that ff 1 (xi , 0) = xi = H 1 (xi , 1) . S*i is locally compact since it 
is locally finite, thus, consider B(xi,e) a compact neighborhood of the root, 
and so B(x±, e) x I is compact. Now we define the rooted homotopy which is 
the same at levels 0,1 {^{x, 0) = H l (x, 0) and H l (x, 1) = H\x, 1) Vx G 5i) 
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and in the complement of the closed (and compact) ball, (for each t G (0, 1), 
H (Si\B(xi,e),t) = H 1 (Si\B(xi,e),t) ). In the closed ball we only need 
H (xi,i) = xiit and H l (x,t) = H(x,t)\/x G d~B(xi,e)\/t. We can define 
that homotopy such that H l (x,t) C H 1 (B(xi,e) x I) Vx G B(xi,e) and 
since H 1 (B(x\,e) x J) is compact, -ff is also proper and rooted. We do the 
same with H 2 and finally we have that (S\,xx) ~p (S 2 ,X2)- D 

We can now give another proof of the following corollary in [T]. 

Proposition 10.6. Two locally finite simplicial trees are properly homotopic 
(in the usual sense) if and only if their Freudenthal ends are homeomorphic. 

Proof. Let Si, £2 two simplicial, locally finite trees. Let v G Si and w £ S2 
any two points, hence (Si, v) and (S2,w) are two rooted trees, and by lemma 
110.51 (Si, u) ~p (S2,w) if and only if Si ~ p S2. 

We can change the metric on the simplices and assume length 1 for 
each simplex. Then we have two homeomorphic copies of the simplicial 
rooted trees (S[,v) = (Si,v) and (S' 2 ,w) = (S 2 ,w) (in particular (S[,v) ~p 
(Si,v) and (S 2 ,w) ~p (S 2 ,w)), such that the non-compact branches are 
geodesically complete. 

The metrics on (S[,v) and (S' 2 ,w) are proper. It suffices to check that 
any closed ball centered at the root is compact and this can be easily done 
by induction on the radius. Since the trees are locally finite and the distance 
between two vertices is at least 1, the closed ball B(v, 1) (similarly B(w, 1)) 
is a finite union of compact sets (isometric to the subinterval [0, 1] in M). Let 
B(v, n) a finite union of compact sets, dB(v, n) is a finite number of vertices 
and, since the trees are locally finite and the distance between two vertices 
is at least 1, B(v,n + 1) is also a finite union of compact sets. Thus every 
closed ball centered at the root is compact. 

(S'i,v) and (S' 2 ,w) are proper length spaces, and by the Hopf-Rinow 
theorem, see [10], (S[,v) and (S' 2 ,w) are complete and locally compact. 

Now consider the maximal geodesically complete subtrees (T\ , v) and 
(T 2 ,w) of (S[,v) and (S' 2 ,w) (Note that these are if and only if (Si,v) 
and (S 2 ,w) are compact). These trees are locally finite, complete, geodesi- 
cally complete and their metrics are proper. We can now find a proper 
homotopy equivalence between the pruned tree Tj and S^. The retractions 
rj : (S^v) — > (Ti,v), i = 1,2, such that rj(x) = y with d(x,Ti) = d(x,y) 
defined in lemma 110.21 are proper maps since after the change of metric the 
bounded branches are compact and the tree is supposed to be locally finite. 
Clearly this retraction and the inclusion give us a rooted proper homotopy 
equivalence between the trees, (S[,v) ~p (Ti,v) and (S' 2 ,w) ~p (T 2 ,w). 
Thus 

(Si,v) ~p {Ti,v) and S 2 ,w) ~ P (T 2 ,w) 

It is well known that in this conditions end(Ti,v) = Fr(S[,v) = Fr(S\) 
and end(T 2 ,w) = Fr(S'2,w) = Fr(S 2 ) and as we proved, end(Ti,v) = 
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end(T2,w) (Ti,v) c±Mp (F 2 ,i«). If the metric is proper {T\,v) ~Mp 
{T 2 ,w) ^ (Ti,v) ~p (T 2 ,w) and hence Fr(Si) = Fr(S 2 ) ^ (Ti,v) ~p 
(T 2 ,^). 

Thus, Fr(5 x ) = Fr(S 2 ) ^ (Si, u) ~ P (5 2 , w) o 5i ~ p S 2 . □ 

There is also an immediate proof of the following corollary in [1]. 

Proposition 10.7. Two geodesically complete rooted Hl-trees, (T,v) and 
(S,w), are rooted isometric if and only if end(T,v) and end(S,w) are iso- 
metric. 

Proof. If there is an isometry between the trees then the induced map be- 
tween their end spaces is clearly an isometry. 

Let / : end(T, v) — > end(S, w) an isometry between the end spaces. 
Then, to induce the map between the trees we can take the identity as mod- 
ulus of continuity. If A = Jd [0)1] then /(F)(-in(A(e - *))) = f{F)(t)\/F G 
end(T, v)\/t G [0, oo) and the map restricted to the branches is an isom- 
etry. For any two points in different branches x = F(t),y = G(t') with 
—ln(d(F, G)) < t, t' . Since the end spaces are isometric, the distance between 
two branches is the same between their images and hence d(f(x),f(y)) = 
t + t' - 2(-ln(d(f(F),f(G)))) =t + t' - 2(-ln(d(F, G))) = d(x, y) and / is 
an isometry between the trees. □ 

Non-rooted maps between the trees If the map is not rooted we can 
extend the idea of the rooted case and define how a non-rooted metrically 
proper map induces a map between the end spaces. 

Let / : (T,v) — > (T',w) any metrically proper (non-rooted) map between 
two geodesically complete rooted M-trees. Then MM > 3N > such 
that f{B(v,N)) C B(f(v),M). Let d := d(w,f(v)), hence f(B(v,N)) C 
B(w, M+d ) and this is equivalent to f- l {T'\B(w, M+d )) C T\f (B(v, N)). 
Now we can induce a uniformly continuous map between the end spaces al- 
most like in 17.2.11 since for each branch F G (T,v) there is a unique branch 
F' G (T',w) such that F'[d , oo) C f{F) and so we define / : end{T,v) -> 
(T',w) such that /(F) = F' . 

The results then are not so strong, as an example of this we can give the 
following proposition. 

Proposition 10.8. An isometry (non rooted) f : (T,v) — > (S,w) between 
two geodesically complete rooted W-trees, induces a bi-lipschitz homeomor- 
phism between end(T,v) and end(S , w) . 

Proof. Let / : (T, v) — > (S, w) a non-rooted isometry. Consider F, G any two 
branches in end(T,v) and let x G T such that F[0, oo) n G[0, oo) = [v,x] w 
[0, -ln(d(F, G))} C M. Then /(F[0, oo)) n f(G[0, oo)) = [f(v)J(x)} « 
[0, — ln(d(F, G))] C R since / is an isometry. Let do = d(w, f(v)), hence 
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/(F) =: F' and f{G) =: G' coincide at least on [0, -ln(d(F, G)) - d ] 
and at most on [0, —ln(d(F, G)) + do] and so, ^«F,Cf))-do < d(F',G') < 
e in(d(F,G))+d thig ig e -d . d (_ Fj G ) < d (_p/ > £/) < e d . ^(F, G) =► / is bi- 

lipschitz. □ 
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